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Abstract. We prove that if an ultrafilter C is not coherent to a Q-point, then 
each analytic non-c-bounded topological group G admits an increasing chain 
(G a '■ ol < b(C)) of its proper subgroups such that: (i) U Q G a = G; and (ii) 
For every cr-bounded subgroup H of G there exists a such that H C G a - In 
case of the group Sym(tj) of all permutations of ui with the topology inherited 
from u) u this improves upon earlier results of S. Thomas. 



1. Introduction 

A theorem of Macpherson and Neumann [13] states that if the group Sym(w) 
can be written as a union of an increasing chain (G,; : i < A) of proper subgroups 
Gi, then A > uj. Throughout this paper the minimal A with this property will be 
denoted by cf(Sym(w)). For every increasing function / £ u u we denote by Sf the 
subgroup of Sym(w) generated by {n G Sym(w) : it, n^ 1 <* /}, where x <* y means 
that x(n) < y(n) for all but finitely many n G u). If we additionally require that 
for every / G w u there exists i G A such that Sf C Gi, then the minimal length 
of such a chain will be denoted by cf*(Sym(tj)). It is clear that cf*(Sym(oj)) > 
maxjcf (Sym(w)), b}. The consistency of cf*(Sym(a;)) > cf(Sym(a;)) and the in- 
equality cf*(Sym(oj)) < cf(0) were established in 18, Proposition 2.5]. The initial 
aim of this paper was to sharpen the latter upper bound on cf*(Sym(u;)). This led 
us to consider increasing chains of proper submonoids of topological monoids. 

We recall that a semigroup is a set with a binary associative operation • : X x 
X — > X. A semigroup with a two-sided unit 1 is called a monoid. It is clear that 
each group is a monoid. By a topological monoid we understand a monoid X with 
a topology r making the binary operation • : X x X — > X of X continuous. 

Definition 1.1. Let X be a topological monoid (resp. group). The minimal length 
of an increasing chain (Xi : i < A) of proper submonoids (resp. subgroups) Xi of X 
such that X = IJi<A anal f° r ever Y cr-bounded subset H of X there exists i G A 
such that H C X t will be denoted by ci* m {X) (resp. cf*(X)). 

We recall that a subset B of a topological monoid X is said to be totally bounded, 
if for every open neighborhood U of the identity 1 of X there exists a finite subset 
F of X such that X C FU D UF. A subset B is said to be a -bounded, if it can 
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be written as a countable union of totally bounded subsets. A direct verification 
shows that cf*(Sym(o;)) as defined in [18] and cf*(Sym(u;)) in the sense of our 
Definition 11.11 coincide. 

It is clear that cf^(Jf) < cf*(X) for every topological group X. We do not know 
whether these cardinals can be different. Probably the most interesting case is the 
group Sym(u;). 

Let R be a relation on to and x, y £ to u . We denote by [x R y] the set {n G to : 
x(n) Ry(n)}. For an ultrafilter T the notation x <jf y means [x < y] € T. Let 
b{T) be the cohnality of the linearly ordered set (to u , <jt). 

Following |2] we define a point x S X of a topological monoid X to be left 
balanced (resp. right balanced) if for every neighborhood U C X of the unit 1 of 
X there is a neighborhood V C X of 1 such that Vx C a;C/ (resp. irF C t/x). 
Observe that x is left balanced if the left shift l x ; X — > X, l x ■ y i-> is open at 
1. Let -Bl and -Bj? denote respectively the sets of all left and right balanced points 
of the monoid X. A topological monoid X is defined to be left balanced (resp. right 
balanced) if X = Bj, ■ U (resp. X — U ■ Br) for every neighborhood U C X of the 
unit 1 in X. If a topological monoid X is both left and right balanced, then we say 
that X is balanced. 

We define a topological monoid X to be a Menger monoid^, if for every sequence 
(U n : n E to) of open neighborhoods of 1 there exists a sequence (F n : n £ oS) of 
finite subsets of X such that X = [J neui F n U n n U n F n . A topological monoid X 
is said to be oj -bounded, if for every neighborhood U of 1 there exists a countable 
Ccl such that X = C -U. 

The following two theorems are the principal results of this paper. 

Theorem 1.2. Let X be a first countable uj-bounded balanced topological monoid 
such that one of its finite powers is not a Menger monoid. Then cf^(JT) < b(C) 
for every ultrafilter C which is not coherent to any Q -point. 

Theorem 1.3. Let G be an to-bounded topological group such that one of its finite 
powers is not a Menger monoid. Then cf*(G) < b(C) for every ultrafilter C which 
is not coherent to any Q -point. 

Applying [2, Proposition 7.5] we conclude that the Baire space to^ with the 
operation of composition is a balanced topological monoid, and cr-bounded subsets 
of this topological monoid are exactly those which are contained in the cr-compact 
subsets of to'* 1 . It is easy to see that w a is not a Menger monoid. Thus we get the 
following 

Corollary 1.4. Let C be an ultrafilter coherent to no Q-point. Then lo u can be 
written as the union of an increasing chain of its proper subsets of length < b(C). 
each of which is closed under composition, and such that every a-compact subset of 
to u is contained in one of the elements of this chain. 

A metrizable space X is said to be analytic, if it is a continuous image of u> u . 
A topological group G is called analytic if such is the underlying topological space. 
Theorem 11.31 implies the following: 

Corollary 1.5. Let G be an analytic group which is not a -bounded. Then cf*(G) < 
b(C) for every ultrafilter C which is not coherent to any Q-point. 



In terms of [2] this means that (X, fi^ A fiji) is a Menger monoid. 
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Sym(o;) is easily seen to be a Ga-subset of ui^ and the composition as well as the 
inversion are continuous with respect to the topology inherited from cj" . Therefore 
Sym(w) with this topology is a Polish topological group. A direct verification also 
shows that it is not er-bounded. 

Corollary 1.6. cf*(Sym(u;)) < b(£) for every ultrafilter £ which is not coherent 
to a Q -point. 

Combined with the following consequence of [T^l Theorem 2.8], Corollary 11.61 
yields the upper bound for cf*(Sym(w)) obtained earlier in [18] . 

Proposition 1.7. There exists an ultrafilter £ which is not coherent to any Q-point 
and such that b(£) = cf(u). 

We recall from [5] that ultrafilters T and Wonu are said to be nearly coherent, 
if there exists an increasing sequence (fc„ : n G ui) of natural numbers such that 
UnG/t^™' fcn+i) G -T 7 if an d only if {_) n&I [k n , fc n +i) G U for every subset / of ui. In 
what follows we shall drop "near" and simply say that two ultrafilters are coherent. 
In other words, J- and IA are coherent if and only if 4>{J- ) = 4>(U) for some increasing 
surjection <j) : u> — > u>. The coherence relation is an equivalence relation. NCF is the 
statement that all ultrafilters are coherent. Its consistence was established in [7]. 

An ultrafilter £ is called: 

• a (pseudo-) P^-point, where k is a cardinal, if for every £' G [£] <K there 
exists L e £ (rcsp. L G [a]") such that L C* V for all V G £' . P Ul -points 
are also called P-points; 

• a simple P K -point, if there exists a sequence (L a : a < n) of infinite subsets 
of u) such that L a C* Lp for all n > a > j3 and £ = {X C ui : L a C X for 
some a < k}; 

• a Q-point, if for every increasing surjection <p : uj — > uj there exists L G £ 
such that <p \ L is injective; 

• a Ramsey ultrafilter, if it is simultaneously both a P- and a Q-point. 
Corollary 11.61 implies the following statements. 

Corollary 1.8. Suppose that there exists a pseudo-P^ -point. Then 
cT(Sym(w)) = b. 

Corollary 1.9. Suppose that u < cf*(Sym(cj)). Every two ultrafilters that are not 
coherent to Q -points are coherent. In particular, if there is no Q-point, then NCF 
holds. 

Corollary 11.81 can be compared to the following theorem: If A < k are regular 
uncountable cardinals such that there exists a simple PA-point U and a P K -point 
J ' , then cf*(Sym(o;)) < A (cf. [HI Theorem 3.4]). The assumption of this theorem 
(whose consistency was conjectured in [7]) clearly implies that u < s and U is not 
coherent to T , and hence there are exactly two coherence classes of ultrafilters (cf. 
[H Corollary 13]). The question whether there can be exactly n coherence classes 
of ultrafilters for 1 < n < uj remains open. 

On the other hand, given any ground model of GCH and a regular cardinal v 
in it, the forcing from [8] with 5 = u)\ and v = k (5 and v are the two parameters 
there) yields a model of "there exists a simple P K -point U and b = UJ\ < 2 W = k" . 
Combined with Theorem 11.31 this gives the consistency of the statement "there 
exists a simple P K -point U and oji = b = cf*(Sym(u;)) = b(U) < k" . 
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We shall denote the set of all unbounded nondecreasing elements of uj u by uF u . 
We call a set F C uj^ u finitely dominating, if for every x G uj u there exists a 
finite subset {fo, ■ ■ ■ , f n } of F such that x <* max{/o, . . . , /„}. Following Q3] we 
denote the minimal size of a family of non-finitely dominating sets covering uj^ u by 
cov(%„). 

As the next theorem shows, NCF implies that cf*(Sym(w)) is maximal possible. 

Theorem 1.10. cf*(Sym(w)) > cov(Dfi n ). Moreover, NCF implies that 
cP(SymH) = 0. 

Shelah and Tsaban [17] proved that max{b,g} < cov(Dfi n ), and the strict in- 
equality is consistent (cf. [2]). Thus Theorem 11.101 improves the lower bound in 
< cf*(Sym(a;)) jTSJ Theorem 2.6]. Combining Corollary 11.91 and the fact that 
there are no Q-points under u < s (cf. 3] Theorems 13.6.2, 13.8.1]), we get the 
following: 

Corollary 1.11. If u < min{s, cf*(Sym(o;))}, then NCF holds. 

We do not know whether the inequality u < cf* (Sym(w)) (or even u < cf (Sym(w))) 
implies NCF. This would be true if cf(Sym(w)) < mcf = mm{b(F) : T is an 
ultrahltcr} (in particular, if mcf is attained at some ultrafilter not coherent to a Q- 
point). It would also be interesting to establish whether NCF implies cf (Sym(cj)) = 
0. 

This work is a continuation of our previous paper [5] . We refer the reader to |19j 
for the definitions and basic properties of small cardinals which are used but not 
defined in this paper. All filters are assumed to be non-principal. 

2. Proofs 

The main technical tool for the proofs of Theorems 11.21 and 1 1 . 31 was developed in 
[2J. This will allow us to prove some stronger technical statements in this section, 
namely Propositions l2.5l and l2.6l In order to formulate them we need to recall some 
definitions. 

Let J 7 be a filter. Following [4] (our definition of an [_F]-cover differs slightly from 
the one given in j2j|4], however, by O 5.5.2, 5.5.3] the two versions are equivalent), 
we define an indexed cover (B n : n G w) of a set A to be an \T\-cover if there is 
an increasing surjection <j) : uj — > uj such that 4>({n 6 u) : x G B n }) G J- for every 
x G X. 

A subset A of a topological monoid M is defined to be [J 7 ] -Menger if for every 
sequence (U n : n G w) of neighborhoods of 1 in M there is a sequence (F n : n G uj) 
of finite subsets of M such that (U n ■ F n n F n ■ U n : n G uj) is an [J^-cover of X. 
The latter happens if and only if 

AC |J p| U n -F n nF n -U n 
for some monotone surjection <p : uj — > uj. 

Definition 2.1. For a topological monoid (group) A and a free filter J on w 
by cf^(A) (resp. cf^(A)) we denote the minimal length of an increasing chain 
(Xi : i < X) of proper submonoids (subgroups) Xi of A such that A = U,<a 
and for every [J 7 ] -Menger subset H of A there exists i £ \ such that H C Xi. 
If no such chain exists, then we say that cf^(A) (resp. cf^(A)) is undefined. 
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It is easy to check that cf^(X) (resp. cf*(X)) is tff-^(X) (resp. c^ r (X)), where 
3r denotes the Frechet filter consisting of all cofinite subsets of cj. 

Let T be an ultrafilter. A sequence (b a : a < b(J-)) of increasing elements of 
uj^ is called a b(J-) -scale, if it is cofinal with respect to <jr and b a <jr bp for all 
a < (3 < b(T). 

Let us denote the family of all monotone surjections from to to lu by S. Following 
O §10.1] (see also [9]) we denote for an ultrafilter T by q(T) the minimal size 
of a subfamily $ of S such that for every ifj £ S there exists </>£<& such that 
[(f) < ifi] £ J 7 . It is clear that there exists a sequence (0 Q : a < q(J-)) £ such 
that < <pa] £ J 7 for all /? > a and for every ip £ S there exists a with the 
property [(f> a < if>] £ J 7 . Such a family will be called a q(J r )-scafe. 

Cardinals b(7 7 ) and c^J 7 ) are the cofinality and the coinitiality of the linearly 
ordered set (f*r u , which in a certain sense makes them dual. 

If an ultrafilter T is not coherent to any Q-point then b(J r ) = ^(J 7 ), for a proof 
see [HI [10] or [3l 10.2.5]. On the other hand, there can be ultrafilters T with 
b(T) ^ q(7 7 ), see [9]. As we shall see later, this means that cf^(A) and cf^(A) 
are not always well-defined. 

Theorem 2.2. Let T be an ultrafilter and X a first countable lu -bounded balanced 
topological monoid (resp. first countable topological group) and suppose that one of 
its finite powers is not a Menger monoid. 

(1) // the cardinal cf^(A) (resp. c^(X)) exists, then it is equal to b(7 r ) and 
b(T) = q(F). 

(2) If J- is not coherent to any Q-point, then the cardinal ci^X) (resp. cf^(X) ) 
exists and hence it is equal to b{T) = q(J~). 

(3) For the group X = Auth(R + ) of the homeomorphisms of the half-line the 
cardinal cf^(X) exists if and only ifci^(X) exists if and only if T is not 
coherent to a Q-point. 

We postpone the proof of Theorem 12.21 for the moment. It is clear that for a 
topological group X the existence of cf^(A) implies the existence of cf^(A), and 
in this case cf^(X) < cf^(A). 

Question 2.3. Is the existence of cf^(X) equivalent to the existence of cf^(X) 
(at least for the group Sym(w))? Are these cardinals always equal (if they exist)? 

The following result was established in [2], 

Lemma 2.4. A topological group (resp. balanced topological monoid) H is [£]- 
Menger for some ultrafilter C coherent to no Q-point if and only if H is algebraically 
generated by an [C]-Menger subspace X C H. 

The condition in Lemma 12.41 that C is not coherent to any Q-point is essential 
by Theorem 6.4]. However, we do not know whether it can be omitted from 
Theorem 11.21 Theorem II .31 or Corollary 11.61 

Theorem II .21 is a special case of the following result: 

Proposition 2.5. Let X be a first countable lu -bounded balanced topological monoid 
such that one of its finite powers is not a Menger monoid, and let J- be a filter on 
lu. If there exists an ultrafilter C D T that is not coherent to any Q-point, then 
cf^(A) is well-defined and is less than or equal to b(C). 
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Proof. Let C D J- be an ultrafilter that is not coherent to any Q-point, (b a : a < 
b(C)) be a b(£)-scale, and {<j> a : a < q(£) = b(£)) be a q(£)-scale. Assume that 
X k is not a Menger monoid for some k G u>. Let {U n : n £ w} be a local base 
at the neutral element 1 of X. Without loss of generality, we may assume that 
Uf l+ i C U n for all n G w. Applying [2j Proposition 7.1], we can additionally assume 
that there exists a sequence (C„ : n £ to) of countable subsets of X such that 
U n -C n = C n - U n = X for all n, and for every F G [X] <u there exists F' G [C„] <u 
such that FU n +i D U n +iF C F'Z7„ fl U n F' . Fix an enumeration {c„ jm : m e w} of 
C n . For a pair (cj), b) 6 5 x iv u we set 

^,6 = U fl ^(") ' "L Cfc ' m : ^( n ) < k <n, m < b(n)} O 
LeC n£L 

n{c fc>m ■ <t>(n) <k<n, m < b(n)} ■ U^ n ) 

and denote by X a the submonoid of X generated by Yd> a b a - A direct verification 
shows that Yqj, is an [£]-Menger subset of X for arbitrary pair (cj), b) G S x cj" (cf. 
e.g., the proof of [3J Lemma 3.2]), and hence by Lemma [2.41 X n is an [£]-Menger 
submonoid of X. Thus (X a : a < b(£)) is an increasing sequence of [£]-Menger 
submonoids of X. Since X k is not a Menger monoid and the [£]-Menger property 
is preserved by finite powers Corollary 3.5], each X a is a proper submonoid of 
X. 

It suffices to show that each [.FJ-Menger submonoid H of X is contained in some 
X a . Given such H let us find an increasing / G w w and (f> G S such that 

H C |J P) [/ 0(n) • {c 0(ri) , m : m < f(n)} n {c 0( „ )im : m < /(n)} • L/ 0( „). 

(Such / and (f> can be easily constructed by the definition of the [.F]-Menger prop- 
erty.) 

Choose a such that / <£ b a and 4> a <c 4>- We claim that H C X a . Indeed, let 
us fix h G H and pick f £ J such that 

ft G P| C/0( n) • {c0(„) :I „ : m < /(n)} n {c^ n ^ m : m < f{n)} ■ U^ n y 

tiG-Fo 

Set A = [4> a <4>], B = [/ < b a ] t an d observe that A,BeC. Then 

h G P| C/0(„) ■ {c^,( n ) >m : m < /(n)} n {c^( n ), m : m < /(n)} • t/^( n ) C 

nSF 

c fl ' { c k,m ■ 4>a{n) < k < n,m < f{n)} f) 

n£F nA 

n{cfc, m : <p a (n) < k < n,m < f(n)} ■ E7^ a ( n ) C 

nG-FoHAnB 

n{c fcjm : </> Q (n) < k < n,m < b a (n)} ■ E/^ (n) C X Q , 

which completes our proof. □ 

Theorem II .31 is a consequence of the following: 

Proposition 2.6. Let G be an u-bounded topological group such that one of its 
finite powers is not a Menger monoid and let J 7 be a filter on u. If there exists an 
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ultrafilter £ D J- that is not coherent to any Q-point, then cf g (G) is well-defined 
and is less than or equal to b(£). 

Proof. By a result of Guran [II] . G is topologically isomorphic to a subgroup of a 
product Yliei Qi> where each Qi is a second countable group. There exists J 6 [1]^ 
with the property that one of the finite powers of H := pr j(G) is not a Menger 
monoid. Indeed, let k E uj be such that G k is not a Menger monoid. There 
exists a sequence (U n : n G uj) of open neighbourhoods of the neutral element 
of G such that G k ^ [j n e^ F n U% f~l U k F n for any sequence (F n : n E uj) of 
finite subsets of G k . Shrinking U n , if necessary, we may additionally assume that 
Un = ILe,/„ Wi t n x ILe/\j„ Qi> w here J„ is a finite subset of I and W^ n is an open 
neighbourhood of the neutral element of Qi. Set J = lj ngw J n , H = pij(G), and 
V n = IL e j n Wi, n x UieJ\J n Q*- 11 foll °ws from the above that H k ^ U„ Gw n 
V^f if „ for any sequence (K n : n £ w) of finite subsets of if , which means that H k 
is not a Menger monoid. 

By applying the same argument as in the proof of Proposition 12.51 to the (first 
countable) group if, we conclude that there exists an appropriate increasing chain 
(H a : a < b(£)) of proper subgroups of H such that H = {J a H a . Now (pr7 1 (ii a ) : 
a < b(C)) is a witness for cf ff (G) < b(£), which completes our proof. □ 

Proof of Theorem [Ol (1) Suppose that k := cf^(X) exists and k < q(T). All 
other cases (k > c\(F), k < b(J r ), k > b(J 7 ), or X is a topological group, cf^(X) 
exists and off (A") < q(J"), eff (X) > q(J-), eff (X) < b(.F), or eff (JC) > b(J")) 
are analogous. 

We use the notations from the proof of Proposition ^. 51 For every a < q(J r ) let 
4= |J f| U <t> a (n) ■ {C0 a (n),ro : TO < 7l} H {c0 Q („), m : m < n} ■ f7^ a ( n ) 

and observe that (Z Q : a < q(-7 7 )} is an increasing sequence of [^J-Menger subspaces 
of X covering X. Let (X% : £ < n) be a sequence of proper submonoids of X 
witnessing for cf^pf) = k. Since q(J r ) is regular and for every a < c\(J-) there 
exists £ < k with Z Q C X^, we conclude that there exists £ such that D Z a for 
cofinally many a E q (J 7 ) , which means A^ = X and thus contradicts the assumption 
that Aj is a proper submonoid of X. 

(2) The existence of cf^j(A) (resp. cf^(A)) follows from Proposition 12.51 fresp. 
Proposition 12 . 61 ) The rest is a consequence of the previous item. 

(3) This item follows directly from Theorem 6.4]. □ 

A sequence (U n : n E uj) is called an uj-cover of a set X if for every finite F C X 
there exists new such that F C U n . If, moreover, there exists an increasing 
sequence (rife ■ k E uj) of integers such that for every finite F C X and for all but 
finitely many k E uj there exists n E [rife, fift+i) such that -F G f7„, then the cover 
(U n : n E w) is called uj-groupable. 

Proof of Corollary \1.5l In light of Theorem 11.31 it is enough to verify the following: 
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Claim 2.7. // all finite powers of an analytic topological group G are Menger 
monoids, then G is a-bounde^. 

Proof. Suppose that all finite powers of G are Menger monoids. By applying |21[ 
Lemma 17] and [21 Prop. 3.1, Lemma 3.2], we can conclude that G is [^/]-Menger for 
some ultrafilter U. Given a decreasing base (U n : n G uj) at the identity of G we can 
find a sequence (F n : n G uj) of finite subsets of G such that (B n = F n U n fl U n F n : 
n E uj) is an [U]-covei of G. For every g € G denote the set {n G u> : g G by 

Mr 

It follows that there exists an increasing number sequence (n^ : fc G w) such 
that [J^ n j nfc „ fe+1 ) 7 i0[ w fe, ^fe+i) S U for all g G G (if </> is a finite-to-one surjection 
witnessing for (B n : n G uj) being an [W]-cover, then the sequence (min0 _1 (fc))fe etJ 
is as required.) Let F^ be a finite subset of G such that Dk := UkFf. (1 F^Uk ^ 
Une[n fc n k i) ^n- {Dk ■ k G uj) is clearly an w-cover of G. Applying [TBI Theorem 4.5] 
(see also [2H1 Theorem 7]), we conclude that (Dk : fc G w) is w-groupable. 

Let (k m : m G w) be an increasing number sequence witnessing for this. Set 
F m = ri;>mUfee[fe +i)Dk- A direct verification shows that each y m is totally 
bounded and G = {J meu Y m . □ □ 

Proof of Corollary \1.8l Suppose that hi is a pseudo--P(,+-P°hrL Since 4>(IA) is 
clearly a pseudo-P(,+-point for every finite-to-one (f>, U is not coherent to a Q- 
point by [31 Theorem 13.8.1]. Therefore cf*(Sym(At)) < biU). It suffices to apply 
the following result of Nyikos [TS] (see [51 Proposition 5] or [31 Theorem 13.2.1, 
Corollary 10.3.2] for its proof): If C is pseudo-P b + -point, then b(C) = fa. □ 

Proof of Corollary \1.9\ Let U be an ultrafilter generated by u many subsets 
of uj . It is well-known that b{U) — and U is coherent to any ultrafilter T such 
that b{T) > u, see [3J Theorem 10.3.1] or [5J Theorem 12]. It suffices to apply 
Corollary 11.51 and the transitivity of the coherence relation. □ 

Lemma 2.8. If F C ui u is a finitely dominating family of strictly increasing func- 
tions, then U/G-F g£ n srates Sym(w). 

Proof. Let H = (U/gf ^f) an( ^ ^ Sym(w) be such that all its orbits are finite, i.e. 
for every n G w the set {7r fc (n) : k 6 uj} is finite, where it 1 — ir and ir k+1 = n o ir k . 
Let A — {ai : i G w] be the enumeration of orbits of tt such that mina^ < minaj+i 
for all i. The following claim is obvious. 

Claim 2.9. There exist two increasing sequences (n? : i G uj) and (n\ : i £ to) of 
natural numbers such that for every a G A there exists a pair (i,j) G uj x 2 such 
that a C [n\,n\ +l ). 

Let /i G uj u be an increasing function such that h(nf) > max{7r(m), 7r _1 (m) : 
m G ["i , fi-i+i)} for all i and j, and Fo be a finite subset of F such that /i <* 
maxFo- Fix any a G A and find G uj x 2 such that a C [n^,n^ +1 ). Let 

/ G Fo be such that /(raf) > h(nl). By the definition of h the above implies 
7t(to),7t (m) < h(nl) < f{nl) < f(m) for every m G a. Therefore for every 

2 This fact can be thought of as the analogue for topological groups of the following result 
proven in [T] : if for every sequence ( u n : n 6 u) of open covers of an analytic space X there exists 
a sequence (v n : n £ ui) such that v n £ [u n ] < " and X = (Jn£^ Ui> n , then X is cr-compact. 
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a G A there exists f a G Fq such that n(m), tt^ 1 (m) < f a (jn) for all to G a. Set 
7r / = ^ t U{ a £ : /a = /} and note that 717 G Sf and 7r = of e p TTf (the latter 
composition obviously does not depend on the order in which we take 7T/'s). Hence 
ireH. 

Sym(u;) is easily seen to be a G^-subset of u". Therefore Sym(w) with the 
topology r inherited from u" is a Polish topological group. It is also easy to check 
that the set E of all permutations of u with finite orbits is a dense Gs of (Sym(w), t), 
and hence EoE D Sym(u;) by the Baire Category Theorem. It suffices to note that 
EoEcH. □ 

Proof of Theorem l 1 . 1 (A The first statement is a direct consequence of Lemma [2.8l 
Suppose that k = cf*(Sym(w)) < cov(S^„) and (G a : a < n) is an increasing 
sequence of proper subgroups of Sym(w) witnessing for that. Set B a = {/ G ui^ : 
Sf G G a }. By the definition of cf*(Sym(w)), [j a<K B a = . Since k < cov(35/j„), 
there exists a < k such that B a is finitely dominating, which by Lemma |2 . 81 implies 
that G a = Sym(o;) and hence contradicts the properness of G a . 

The second one follows from the fact that NCF implies that cov(£>y;„) = 0. 
Indeed, suppose that NCF holds. Then b(J-) = for all ultrafilters J 7 , see e.g. [5j 
Theorem 16] or [3J 12.3.1]. In addition, every not finitely dominating subset of ufi™ 
is <jr-bounded for every ultrafiltcr T . □ 

3. Appendix 

Following the suggestion of the referee, we include here from [3] an essentially 
self-contained proof of the fact that there are no Q-points (in fact, rare ultrafilters) 
provided that r < s. This is a direct consequence of Corollary 13.31 and Proposi- 
tion [33] below. 

The easiest way to do this would be to simply copy relevant pieces of [3]. But 
since the book [3] is available online, this does not make much sense. Therefore 
we take another approach and present a simplified proof. The simplification comes 
mainly from the obvious equality T = J- 1 - which holds for all ultrafilters. However, 
this simplification seems to hide some ideas. 

In what follows denotes the filter of cofinite subsets of u). By a semifilter 
we mean a subset S of [u]" which is closed with respect to taking supersets of its 
elements and such that S fl A G <S for all £ G S and A G 3>. For a subset ^ of 
to x u! and n G u we set = {to G u> : (n,m) G V E'} and ^ _1 (n) = {to G uj : 

(to, n)G , 5}. f Cwxwis called & finite-to-finite multifunction, if ^(n), 5 ,_1 (n) are 
finite and nonempty for all new. The family of all finite-to-finite multifunction 
will usually be considered with the preorder C*. A semifilter Sq is said to be 
subcoherent to a semifilter Si , if there exists a finite-to-finite multifunction \P such 
that *(5 ) C Si, where *(S ) = : S G So} and #(X) = U„ e x for a11 

X C uj. Semifilters So and Si are called coherent, if each of them is subcoherent 
to the other one. A direct verification shows that the subcoherence relation is an 
equivalence relation. The equivalence class of a semifilter S will be denoted by [S] . 
Each family B of infinite subsets of w generates a semifilter, namely the smallest 
semifilter (£>} containing £0. Given a semifilter S, we denote by non[S] the smallest 
size of a family B G [ui]^ such that (£>) is not subcoherent to S. For an ultrafiltcr 



Note that in this appendix the notation {■) has a different meaning than in the main part of 
the paper. 
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F we denote by cov[J-"] the minimal size of a family S C [F] such that nS = Jr. 
The increasing sequence of natural numbers whose range coincides with an infinite 
subset X of uj will be denoted by ex ■ An ultrafilter U is called rare if the collection 
{eF '■ F € F} is dominating. It is clear that every Q-point is rare and the question 
whether the existence of a rare ultrafilter implies the existence of a Q-point is open. 

The proof of the following statement is fairly simple and can be found in the 
introductory part of [3]. 

Proposition 3.1. (1) For every finite-to-finite multifunction ^> there exists an 
increasing sequence (nk : k S oj) of natural numbers with no = such that 
^(n) C [rik—i, nk+2) for all n 6 [nk,nk+i). Therefore the cofinality of 
the family of all finite-to-finite multifunctions equals d and any family of 
finite-to-finite multifunctions of size < b has an upper bound. 

(2) cov[J-] > b and non[J-] < D for all ultrafilters F . 

(3) Let S be a semifilter and F be a ultafilter. Then S is subcoherent (resp. 
coherent) to F if and only if there exists a monotone surjection ip : uj — > uj 
such that ip(S) C ip(F) (resp. ip{S) = ^(F)). 

(4) The restriction to ultrafilters of the coherence relation on the set of all 
semifilters coincides with the near coherence relation on ultrafilters (see the 
definition after Proposition \1. 7[ ) 

The following statement is a special case of [3l Theorem 9.2.5]. 

Proposition 3.2. Suppose that F is an ultrafilter, C C [F], |C| < cov[J-"]. Then 
for every family B C of size less than cov[F] there exists a monotone surjection 
ip : lo — > uj such that ^p(B) C ipiCl Q. 

Proof. For every B £ B and C € C we denote by Cb the semifilter consisting of all 
infinite subsets X of uj such that 

3C E C Va, b e uj (a, b e uj \ X A [a, b) n C ± ->• [a, 6) n B ^ 0). 

Given an arbitrary B G B, consider the finite-to-finite multifunction : uj ^> uj 
assigning to each n G uj the interval = [n,min(B \ [0, n))]. Observe that 

G Cb for all C G C. Indeed, suppose that a, b G uj \ ^ b{C) for some 
C G C and [a, b) flC ^ 0. The inclusion a G uj \ ^b(C) means that a g' C and 
a > imn(B \ [0, n)) for all n < a with n G C. Similarly for b. Let m G C D[a, b). It 
follows from the above that min(fl\ [0, m)) < b, and hence [a, b)C\B ^ 0. Therefore 
C G C is a witness for being an element of Cb- 

Observe that the semifilter (^'b(C)) belongs to [F]. Since \B\, |C| < covfj 7 ], the 
intersection n{(^ b(C)) :Be6,CeC} contains a co-infinite set X. Let (nk : G 
w) be an increasing enumeration of uj \ X and (k) — [rife, n^+i). We claim that 
tp(B) G V(nC). Indeed, let us fix B G B and C G C. Since X G (*s(C)) G C B , 
there exists C G C such that 

Va, 6 G uj (a, 6 G uj \ X A [a, b) n C ^ -)• [a, 6) n B ^ 0), 

which means that tp(C) C tp(B), and hence G V'(C). Since _B and C arc 

arbitrary elements of B and C, respectively, our proof is completed. □ 

Corollary 3.3. Let F be an ultrafilter. Then non^] > cov[.F]. 

The following proposition is a special case of [3J Theorem 13.8.1]. 

Proposition 3.4. Let F be a rare ultrafilter. Then 
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(1) nonfj 7 ] < c; and 

(2) cov[J] > s. 

Proof. 1. By the inequality non[J-~] < d we may assume r < d. Since T is rare, 
so is ipi-F) for an y monotone surjection if) : u) — > oj. Applying Proposition 13. If 3) 
we conclude that no semifilter S £ [J 7 ] can be generated by fewer than sets. Let 
U be an ultrafilter with U C (B) for some B C [u;]" with \B\ = t. It follows from 
the above that U £" [J 7 ], hence U is not subcoherent to T , and consequently (B) is 
neither subcoherent to T . This yields non^] < \B\ — v. 

2. First we show that there exists a subfamily B C T of size \B\ = b without an 
infinite pseudointersection. Indeed, let {f a : a < b) be a b-scale, i.e. an increasing 
and unbounded with respect to <* sequence. Since T is rare, for every a there 
exists F a £ T such that eF a >* fa- If X e [u]" is such that X c' ^ and 
F a <f_* X, then ex >* f a , and hence the existence of an infinite pseudointersection 
of (F a : a < b) would contradict the unboundedness of (f a : a < b). 

Thus for every semifilter S € [F] there exists a subfamily S' £ [S] b without an 
infinite pseudointersection. 

Since covfj 7 ] > b, we can assume that s > b. We proceed in the same way as in 
[31 Theorem 9.2.7(7)]. Set A = cov[T] and find a family S C [T] such that |S| = A 
and nS = 3r. For every S £ S find Bs C S of size |£>s| = b such that Bs has no 
infinite pseudointersection. It suffices to prove that lJ{Ss : S £ S} is a splitting 
family. Indeed, let us fix I £ Since ui \ X <^^r, there exists S £ S such that 

u) \ X ^ S, and hence B <f_* to \ X for all B £ Bs. In other words, all elements of 
Bs have infinite intersection with X. If none of the elements of Bs splits X, we get 
that X C* B for all B £ Bs, which contradicts our choice of Bs- Therefore X is 
split by some element of Bs, and hence 1J{^5 : S £ S} is a splitting family, which 
completes our proof. □ 
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